U.S. Patent Application Serial No. 10/749,694 

Please amend claims 7 and 14, cancel claims 1-6 and add new claims 21- 
25 as follows: 

1. (Canceled) 

2. (Canceled) 

3. (Canceled) 

4. (Canceled) 

5. (Canceled) 

6. (Canceled) 

7. (Currently Amended) A device for deblurring an image, comprising: 

a b l urred v i deo i mago source compr i s i ng a p l ura li ty of p i xe l s; 

a systolic array processor adapted to download said a blurred video image, 
said systolic array processor comprising an array of processing logic blocks in 
parallel adapted such that groups of sa4d a plurality of pixels arrive in each 
processing logic block of said array of processing logic blocks respectively, wherein 
said processor is adapted to process a feedback of a blurred image predication 
error based on a first localized FIR convolution operator and a feedback of a past 
deblurred image estimate based on a second localized FIR convolution operator by 
sequentially exchanging exchange data between said array of processing logic 
blocks by interconnecting each processing logic block of said plurality of processing 
logic blocks with only a predefined number of processing logic blocks adjacent 
thereto and wherein said systolic array processor is adapted to provide an iterative 
update of said blurred video image by storing each pixel of said plurality of pixels in 
three planes within said systolic array processor wherein said iterative update 
occurs within said blurred video image video frame update rate, and wherein said 
systolic array processor is further adapted to upload a deblurred video image. 
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8. (Previously Amended) The device of claim 7, wherein said three planes 
comprises said blurred video image, a blurred video image prediction error and a 
past deblurred video image and wherein said processor is adapted to provide an 
iterative update of said blurred video image by (i) providing feedback of said 
blurred video image prediction error using said deblurred video image and (ii) 
providing feedback of said past deblurred video image estimate. 

9. (Previously Amended) The device of claim 8, wherein said systolic array 
processor includes an iterative update implemented in said each processing logic 
block by u(n + 1) = u(n) — K *(H *u(n) -y b )5* u(n) where u comprises an ideal 
undistorted image, m and n comprise column and row indices of an image pixel 
element, y b (m,n) comprises an observed blurred image, * denotes a 2-D 
convolution, K comprises a feedback update operator with a convolution kernel 
k(m,n) and S comprises a smoothing operator with a convolution kernel s(m,n). 

10. (Previously Amended) The device of claim 9, wherein said operators H, K, 
and S are preloaded in said each processing logic block. 

11. (Previously Amended) The device of claim 8, wherein said iterative update is 
implemented in said each processing logic block by u(n + 1; c) = u(n; c) — K *(H 
*u(n; c) - y b (c)) — S * u(n;c) where y b (c) = y d (j,k;c) comprises a 2-D array of 
color c intensities for said blurred video image encompassing all pixels (j,k) in said 
blurred video image and u(n; c) = u(j,k;n;c) comprises a 2-D array of color c 
intensities for a restored image estimate at iteration number n. 

12. (Previously Amended) The device of claim 7, wherein each group of said 
groups of said plurality of pixels comprises at least one pixel. 
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13. (Previously Amended) The device of claim 12, wherein said groups of said 
plurality of pixels comprises a group selected from 2 by 2 pixels, 3 by 3 pixels, and 
4 by 4 pixels. 

14. (Currently Amended) A device for deblurring a video image, comprising: 
i mago means for prov i d i ng a b l urred v i deo i mage compris i ng a p l ura li ty of 

systolic array processor means for processing said blurred video image and 
adapted to download said blurred video image, said systolic array processor means 
comprising an array of processing logic block means in parallel for processing 
groups of said plurality of pixels in each processing logic block of said array of 
processing logic blocks respectively, wherein said processor means is adapted to 
process a feedback of a blurred image predication error based on a first localized 
FIR convolution operator and a feedback of a past deblurred image estimate based 
on a second localized FIR convolution operator by sequentially exchanging 
exchange data between said array of processing logic block means by 
interconnecting said each processing logic block means with only a predefined 
number of processing logic block means adjacent thereto and wherein said systolic 
array processor means is adapted to provide an iterative update of said blurred 
video image by storing each pixel of said plurality of pixels in three planes within 
said systolic array processor means wherein said iterative update occurs within said 
blurred video image video frame update rate, and wherein said systolic array 
processor means includes means for uploading a deblurred video image. 

15. (Previously Amended) The device of claim 14, wherein said three planes 
comprises said blurred video image, a blurred video image prediction error and a 
past deblurred video image and wherein said systolic array processor means is 
adapted to provide an iterative update of said blurred video image by (i) providing 
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feedback of said blurred video image prediction error using said deblurred video 
image and (ii) providing feedback of said past deblurred image video estimate. 

16. (Previously Amended) The device of claim 15, wherein said systolic array 
processor means includes means for an iterative update implemented in said 
systolic array processing logic block means by u(n + 1) = u(n) — K *(H *u(n) — 
Yb)S* u(n) where u comprises an ideal undistorted image, m and n comprise 
column and row indices of an image pixel element, y b (m,n) comprises an observed 
blurred video image, * denotes convolution, K comprises a feedback update 
operator with a convolution kernel k(m,n) and S comprises a smoothing operator 
with a convolution kernel s(m.n). 

17. (Previously Amended) The device of claim 16, wherein said operators H, K, 
and S are preloaded in said each processing logic blocks. 

18. (Previously Amended) The device of claim 15, wherein said iterative update is 
implemented in said each processing logic block by u(n + 1; c) = u(n; c) — K *(H 
*u(n; c) — y b (c) ) — S * u(n;c) where y b (c) = y d (j,k;c) comprises a 2-D array of 
color c intensities for said blurred video image encompassing all pixels {j,k) in said 
blurred video image and u(n; c) = u(j,lc;n)c) comprises a 2-D may of color c 
intensities for a restored image estimate at iteration number n. 

19. (Previously Amended) The device of claim 14, wherein each group of said 
groups of said plurality of pixels comprises at least one pixel. 

20. (Previously Amended) The device of claim 19, wherein said groups of said 
plurality of pixels comprises a group selected from 2 by 2 pixels, 3 by 3 pixels and 4 
by 4 pixels. 
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21. (New) An image deblurring method comprising; 

processing a blurred image by performing an iterative update of a deblurred 
image estimate utilizing a first term comprising a feedback of a blurred image 
predication error and a second term comprising a feedback of a past deblurred 
image estimate based on a second localized FIR convolution operator added to a 
discrete integrator. 

22. (New) The method of claim 21 wherein said first term is based on a first 
localized FIR convolution operator and said second term is based on a second 
localized FIR convolution operator. 

23. (New) The method of claim 22 wherein said iterative update is implemented 
in a systolic array processor such that each processing logic block of said systolic 
array processor by u(n + 1) = u(n) — K *(H *u(n) — y b )— S* u(n) where u 
comprises an ideal undistorted image, m and n comprise column and row indices of 
an image pixel element, y*, (m,n) comprises an observed blurred video image, * 
denotes convolution, K comprises a feedback update operator with a convolution 
kernel k(m,n) and S comprises a smoothing operator with a convolution kernel 
s(m.n). 

24. (New) The method of claim 21 wherein said blurred image is a video image. 

25. (New) The method of claim 24 wherein said iterative update occurs within 
said blurred image video frame update rate. 

26. (New) The method of claim 25 wherein said first term is based on a first 
localized FIR convolution operator and said second term is based on a second 
localized FIR convolution operator. 
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